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Abstract 

"in", 

Following the proposal by F. Yamaguchi et al.[Phys. Rev. A 66, 010302 (R) (2002)], we present 

o' 

an alternative way to implement the two-qubit Grover search algorithm in cavity QED. Compared 
with F. Yamaguchi et al.'s proposal, with a strong resonant classical field added, our method is 
insensitive to both the cavity decay and thermal field, and doesn't require that the cavity remain 
in the vacuum state throughout the procedure. Moreover, the qubit definitions are the same for 
both atoms, which makes the experiment easier. The strictly numerical simulation shows that our 
proposal is good enough to demonstrate a two-qubit Grover's search with high fidelity. 
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The Grover search algorithm !] is an efficient quantum algorithm to look for one item in 
an unsorted datebase of size N. While the most efficient classical algorithm which examines 
items one by one needs on average N/2 queries, the Grover's quantum algorithm uses only 
0(\/N) queries to accomplish the same task. The efficiency of this algorithm has been tested 
experimentally in few-qubit cases by NMR and by optics 0. 

Grover's search can be briefly described as follows: For items represented by the com- 
putational states \X) with X = 0, 1...N — 1, in a quantum register with n qubits, we have 

N-l 

N = 2 n possible states. The search starts from a superposition state |^o) = ~m I-^Oj 

v x=o 

where each item has an equal probability to get picked. One search step (i.e., a query) in- 
cludes two key operations (i) Inverting the amplitute of the target item; (ii) Performing 
a diffusion transform D, i.e., inversion about the average state |\I/o) with Dij = 2/N for 
i 7^ j and Da = — 1 + 2/N . If the target item is |r), then the operation in case (i) results 
in a conditional phase gate I T = I — 2\t)(t\, where I is the N x N identity matrix. After 
O(VN) queries, the amplitude of the identified target would be amplified while amplitude 
of non-target items are shrunk to be negligible. Thus we get the target item with high 
probability. 

Various schemes have been proposed for implementing several quantum algorithms in 
cavity QED, for example, Grover search algorithm^]., quantum discrete Fourier transform^, 
Deutsch-Jozsa algorithm Q, quantum dense codingjq] and so on. Although cavity QED is 
one of the qualified candidates for quantum information processing(QIP) and attracts much 
attention, decoherence of the cavity field remains to be a big obstacle for QIP in cavity 
QED. Recently, Zheng and Guo proposed two atoms interacting with a nonresonant cavity, 
in which the two atoms can be entangled without information transfer between atoms and 
the cavityQ. However, it requites the cavity to he initially in the vacnntn state. Osnaghi 
et al.pH have experimentally demonstrated this scheme. Yamaguchi et al. extended Zheng 



and Guo's proposal to a scheme to realize the two-qubit Grover search algorithm in cavity 
QED. In order to achieve the quantum phase gate, they have to choose different levels for 
qubit encoding for the two atoms Q]. In Refs. [n|> with a strong resonant classical field 
added, the photon-number-dependent Stark shift can be canceled. It does not require that 
the cavity be initially in the vacuum state, and the scheme is insensitive to both the cavity 
decay and the thermal field. 

In this paper, we modify the proposal in Ref. by adding a strong resonant classical 
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field. Comparing with Ref . \^ , we find our method have following merits: (i) Initial vacuum 
cavity field is not needed, and our method is insensitive to the thermal field besides cavity 
decay; (ii) Qubit definitions are the same for the two atoms, which makes the experiment 
easier; (iii) The two-qubit gate can be easily achieved by an appropriate Rabi frequency Q 
(defined below); (iiii) Except for two NOT gates on atom 2 for labeling target state |<7i)|e2) 
or | ei ) | (72) 5 all the other operations are simultaneously imposed on the two atoms, which 
makes the implementation more compact. 

We consider two identical two-level atoms simultaneously interacting with a single-mode 
cavity field and driven by a classical field. The Hamiltonian (assuming h = 1) in the 
rotating-wave approximation reads j8L II H 
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oZ ^u a zJ + u a a + a + £>( a+ °7 + aa+) + Q(a+e~ luJt + a~e wt )\ (1) 
3=1 3=1 



where a zJ = \ej){ej\ - \gj){gj\, erf = \ej){gj\, a j = |^-)( e il> with l e i) ( \9j) ) bein g the 
excited ( ground ) state of the jth atom, uq, u a , to are the frequency for atomic transition, 
cavity mode and classical field respectively. a + , a are the creation and annihilation operators 
for the cavity mode, g is the atom-cavity coupling strength and Q is the Rabi frequency of 
the classical field. Assuming uj = uj and 5 = u — u a , we have following Hamiltonian in the 



interaction picture 



on 
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Hj = 5}fi(<7+ +<rj) + g(e- l5t a + a~ + e i5t aa+)} (2) 
3=1 

When Q ^> 5, q_and 8 3> g, we can get the evolution operator of the system in the 
interaction pictureja, 

Uj(t) = e - iHot e- iHEt (3) 



with 



# = $>(a+ + a7) (4) 

3=1 



I 2 

He = A [oZ)(l e i^ e il + \9i)<9i\) + (vt°t + °t°2 + H.c.)} (5) 



3 



where A = g 2 /25. It's obvious from Eq. (5), the phonon-number dependent Stark shift has 

2 

been canceled by an additional strong resonant classical field. If we define J x — \Y1 ( a t 

j'=i 

<t~), Eqs. (4) and (5) reduce to H = 2QJ X , H e = 2\J% respectively and Eq. (3) becomes 



Ui(t) 



e -i2nt.J x e ~i2\tJl 
p -ib{Jl+hJ x ) 



(6) 



with b = 2\t and h = j. In the subspace spanned by |ei)|e2), |ei)|</2), I^i) j 62) , |<7i)|<72), 
we define the two-qubit Hadamard gate 



2 

n Hi 

1=1 
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(7) 
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where Hi is the Hadamard gate acting on the ith atom, transforming states as \g,i 
-^(\gi) + |ej) — > ^(\9i) — \ e i))- The Ui(t) can be expressed in the same basis as: 



U T (t) 
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1 + \ cos(bh)e- ib 
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2^2 
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(8) 

If we choose b — |, bh — | + 2m7r (m is an interger), i.e., At = |, y = 4m + 1, we can get 



E/j(*d) 
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(9) 
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where = ^ 12|. So by choosing an appropriate value of Q, we can generate a two-qubit 
diffusion transform D (different by — f prefactor). The two-qubit conditional phase gate to 
label different target states will also be generated in a natrural way. It's easy to have 



H m U!{t)H^ 



e i6(ft-l) o o 

I 
I 









o oo e - th{h+l ^ 



(10) 



If we choose b = |, h = 4m + 1 (m is an interger), i.e., ^i = zr> t = ^ m + 1> we have 



L gig2 



(11) 



10 
10 
10 
-1 

which is to label the target state |<7i}|<?2}- Similarity, target state |ei)|e2) can be labeled 



by setting b = |, h = 4m + 3 (m is an interger), i.e., t 2 



4A' A 



4m + 3, which yields 



H m U!(t 2 )H 
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10 
10 
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L e 1 e 2 



(12) 



As for the target state |q-i)|e?) or |ei)|g 2 ) , they can be achieved by slight modification of 
the above operations as follows [rj, 
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(13) 



5 



cr x,2-^eie 2 cr z,2 



10 

0-100 

10 
1 



l eig 2 



(14) 



where a x 2 



1 
1 



1 

1 



is the NOT gate acting on atom 2. Therefore, Given 



a specific A, by choosing an appropriate Q, we can generate all the two-qubit operations 
necessary in the two-qubit Grover's algorithm. 

To carry out our scheme, we consider a cavity, i.e., a Fabry- Perot resonator with a sin- 
gle mode and a standing- wave pattern along the cavity axis [5], as shown in Fig. 1. Two 
atoms, first simultaneously prepared in box B into high-lying circular Rydberg state de- 
noted by l^i)!^); after H® 2 operation, are in the initial average state. Then they undergo 
the operations in Fig. 1 from the left to the right. For searching \gi)\g2) or |ei)|e2), our im- 
plementation is straightforward because the atoms interact with the cavity and the classical 
field simultaneously. While to search (ei))^) or [ea) , since NOT gates are only performed 
on atom 2, we have to employ an inhomogeneous field to distinguish the two atoms. This 
can be done by the same trick as in Ref. 5|, i.e., introducing an inhomogeneous electric field 
in the two regions respectively where a X 2 takes action. Finally the atoms are separately 
read out by the state-selective field-ionization detectors Y)\ and D 2 . 

Now we briefly discuss the experimental possibility of our proposal. Considering two 
Rydberg atoms with principal quantum numbers 50 and 51 and the radiative time T r = 



3 x 10 2 s, we assume that the atom-cavity coupling stength g is 25 x 2tt kHz 



BQ, 



20 x g, and Q ~ 20 x 5. Direct calculation shows that the time for the two Uj operations is 
4.0 x 10~ 4 s. As the time for single-qubit operations is negligible, the implementation time 
in the cavity in Fig. 1 is much shorter than the radiative time T r . Moreover, the atomic 
state evolution is independent of the cavity field state. So our proposal is realizable with 
presently available cavity QED techniques. Furthermore, it should be pointed out that the 
Rabi frequency Q during the two-qubit gate is about 10 x 2ir MHz and should be slightly 
adjusted to satisfy the condition j = 4m + 1 or y = 4m + 3 mentioned above. 

To check the validity of our scheme more strictly, we numerically simulate the time 
evolution of the system for finding the target state \gi)\g2)- As shown in Fig. 2 (a), if 
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we assume that the cavity is initially in a Fock state \n), the probability of finding the 
target state |<?i}|<?2) slightly decreases with the increase of the photon number. Even for 
n = 10, however, the fidelity can still be 99.2%, which means the whole process is almost 
independent of the cavity state. Fig. 2 (b) presents the influence of the imperfect operations 
on the fidelity. For simplicity, we assume the initial cavity state to be |5) and the same 
imperfection in each pulse. We see from the plot that even for 7% pulse error, the fidelity is 
still larger than 90%. 

In summary, we have proposed a simple scheme for implementing two-qubit Grover search 
algorithm in cavity QED. By adding a strong resonant classical field during the two-qubit 
operation, we cancelled the phonon-number dependent Stark shift. Thus our scheme is 
immune to both cavity decay and the thermal field. In addition, different from Ref. j^j], in 
our proposal, two levels \g) and |e) of each atoms are employed to encode the qubits (i.e., 
qubit definitions are the same for both atoms) and all the operations except the two NOT 
gates acting on atom 2 are imposed on the two atoms simultaneouly, which may make the 
experimental implementation easier. 
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Figure caption 

FIG. 1. Schematic plot of our proposal, where the two atoms are initially prepared in the 
average state, and go through the cavity from the left to the right with the same velocity. The 
three operations H® 2 , Ui(t), H® 2 constitute the conditional phase gate I gig2 or I eie2 , and the 
two NOT gates acting on atom 2, i.e., a Xt 2, added on the two ends of above three operations 
are for generating I gie2 or I eig2 . The next operation Ui(t) is for the diffusion transform D. Di 
and D2 are detectors to check the states of atoms 1 and 2 respectively. 
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FIG. 2. Numerical results for the fidelity of our scheme, in which g = 25 x 2tt kHz, 5 = 20 x g, 
Q = 16001 x A and the target state is |<7i)|<72)- (a) Fidelity for different initial cavity Fock state 
|n). (b) Given the initial cavity state |5), the fidelity with respect to the pulse imperfections. 
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